Private Proximity Testing on Steroids: An NTRU-based Protocol
نویسندگان
چکیده
Nowadays, most smartphones come pre-equipped with location (GPS) sensing capabilities, allowing developers to create a wide variety of location-aware applications and services. While location awareness provides novel features and functionality, it opens the door to many privacy nightmares. In many occasions, however, users do not need to share their actual location, but to determine whether they are in proximity to others, which is practically one bit of information. Private proximity protocols allow this functionality without any further information leakage. In this work we introduce a novel protocol which is far more efficient than the current state of the art and bases its security on lattice-based cryptography.
منابع مشابه
Cryptanalysis of Xinyu et al.'s NTRU-Lattice Based Key Exchange Protocol
Xinyu et al. proposed a public key exchange protocol, which is based on the NTRU-lattice based cryptography. In this paper, we show how Xinyu et al.’s NTRU-KE: A lattice based key exchange protocol can be broken, under the assumption that a man-in-the middle attack is used for extracting private keys of users who participate in the key exchange protocol.
متن کاملA Lattice-Based Computationally-Efficient Private Information Retrieval Protocol
A PIR scheme is a scheme that allows an user to get an element of a database without giving any information about what part of the database he is interested in. In this paper we present a lattice-based PIR scheme, using an NTRU-like approach, in which the computational cost is a few thousand bit-operations per bit in the database. This improves the protocol computational performance by two orde...
متن کاملImplementation of Boneh Protocol 3 in Location Based Services (LBS) to Provide Proximity Services
In recent years, smartphones have taken over as the pocket technology of choice. More than a half of smartphone owners use a location based information service of some kind. And a core component of Location Based Services (LBS) is proximity testing of users. These services determine if two mobile users are close to each other without requiring them to disclose their exact locations. In this pap...
متن کاملEfficient Private Proximity Testing with GSM Location Sketches
A protocol for private proximity testing allows two mobile users communicating through an untrusted third party to test whether they are in close physical proximity without revealing any additional information about their locations. At NDSS 2011, Narayanan and others introduced the use of unpredictable sets of “location tags” to secure these schemes against attacks based on guessing another use...
متن کاملCryptanalysis of NTRU with two Public Keys
NTRU is a fast public key cryptosystem presented in 1996 by Hoffstein, Pipher and Silverman. It operates in the ring of truncated polynomials. In NTRU, a public key is a polynomial defined by the combination of two private polynomials. In this paper, we consider NTRU with two different public keys defined by different private keys. We present a lattice-based attack to recover the private keys a...
متن کامل